Canonical kernels versus constructible kernels

Kernels of Canonical Algebraic Curvature Tensors

In this paper, we generalize a result on the possible dimensions of the kernel of a linear combination of a particular type of canonical algebraic curvature tensors. We then introduce a new framework for viewing canonical algebraic curvature tensors, using the wedge product, which allows us to give shorter and more transparent proofs of some basic facts about these tensors.

Action Recognition Using Canonical Correlation Kernels

In this paper, we propose the canonical correlation kernel (CCK), that seamlessly integrates the advantages of lower dimensional representation of videos with a discriminative classifier like SVM. In the process of defining the kernel, we learn a low-dimensional (linear as well as nonlinear) representation of the video data, which is originally represented as a tensor. We densely compute featur...

Reproducing kernels , Bergman kernels , Poisson kernels

String Kernels , Fisher Kernels

In this paper we show how the generation of documents can be thought of as a k-stage Markov process, which leads to a Fisher kernel from which the n-gram and string kernels can be reconstructed. The Fisher kernel view gives a more exible insight into the string kernel and suggests how it can be parametrised in a way that re-ects the statistics of the training corpus. Furthermore, the prob-abili...

Expressivity versus Efficiency of Graph Kernels

Recently, kernel methods have become a popular tool for machine learning and data mining. As most ‘real-world’ data is structured, research in kernel methods has begun investigating kernels for various kinds of structured data. One of the most widely used tools for modeling structured data are graphs. In this paper we study the trade-off between expressivity and efficiency of graph kernels. Fir...